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SPECIFICATION 



RECEIVER 



TECHNICAL FIELD 

The present invention relates to a receiver for performing AGC 
(Automatic Gain Control), carrier frequency offset correction, channel 
skewness correction, and maximum ratio synthesis of receiver signals in a 
mobile phone, its base station and the like. 



BACKGROUND ART 

FIG. 7 shows a block diagram of a conventional and general M 
branch maximum ratio synthesis diversity receiver. In FIG. 7, signals 
wherein a known symbol having a constant ampUtude in relation to a data 

15 sjonbol is inserted (either continuous insertion or random insertion can be 
used, however, an insertion position is to be known) are received at M pes of 
receiving antennas 1, go through M pes of receiving processing circuits 2 
(shown as Br_k^ k=0, l...and M-l), are maximum-ratio synthesized at a 
maximum ratio synthesis circuit 3, and then decoded at a soft 

20 determination Vitervi decoder 4. 

The receiving processing circuit 2 for each branch comprises an 
RX (radio receiving circuit) 11 for converting a receiver frequency by a local 
oscillation frequency of a synthesizer 20, a GCA (Gain Controlled Amphfier) 
12, a quadrature cymoscope 13, an A/D converter 14, a level measurement 

25 circuit 15, a frequency offset (A0 detection circuit 16, a frequency correction 
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circuit 17, a channel (ch) skewness detection circuit 18, a channel (ch) 
skewness correction circuit 19 and the like. Digital circuits placed on the 
right side of the A/D converter 14 can be reahzed by a hardware or a 
firmware. However, in this specification, descriptions will be given on 
5 condition that these digital circuits are reahzed by a hardware. 

In FIG. 7, first, in order to conduct AGC, the level measurement 
circuit 15 measures a receiving amplitude of the foregoing known symbol at 
each A/D conversion output point. Based on these measurement values, an 
AGC control circuit 21 decides a controlled amoimt for the GCA 12 (common 

10 to all branches), feeds back the controlled amount to the GCA 12 via a D/A 
converter 22, and thereby AGC is reahzed. AGC is intended to control an 
A/D conversion input amphtude to be in an appropriate range, so that a 
quantization error does not deteriorate an SN ratio of a signal associated 
with distance fluctuations along with movement of a terminal or level 

15 fluctuations caused by shadowing by geographical objects. In general, a 
response rate can be rather slow such as a few seconds. 

Next, in order to conduct carrier frequency offeet correction, the 
fi:equency offset detection circuit 16 detects and averages phase rotational 
rates of the foregoing known symbol, and thereby obtains a fi:equency offset 

20 Af. Based on this value, the firequency correction circuit 17 negates the 
offset. Thereby, regarding a signal at an output point of firequency 
correction process, sluggish amphtude fluctuations and phase rotation are 
removed, and only instantaneous level fluctuations about several 100 Hz 
due to phasing or the like and a constant phase skewness remain. 

25 Therefore, in order to conduct channel skewness correction, the 
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channel skewness detection circviit 18 detects the instantaneous level 
fluctuations and the constant phase skewness, which are overlaid on the 
foregoing known symbol. The channel skewness correction circuit 19 
removes the instantaneous level fluctuations and the constant phase 
5 skewness from a receiving symbol. An amplitude, a phase, and a 
frequency of the receiving symbol of each branch are corrected as above. 
At the maximum ratio synthesis circuit 3, an SN ratio can be improved by 
complex-adding receiving symbols while conducting weighting with a 
coefficient proportional to each SN ratio of each branch. 

10 Details of each circuit wiU be hereinafter described based on 

conventional examples. FIG. 8 is a conventional example of the level 
measurement circuit 15, the frequency offset detection circviit 16, and the 
frequency correction circuit 17. In FIG. 8, the level measurement circuit 
15 takes in a known symbol among A/D converted I and Q signals at a 

15 switch SWl, and an ampUtude in Formula (l) is calculated. 
Formula (l) 



Meanwhile, the frequency offset detection circuit 16 similarly takes 
in the known symbol at the switch SWl. When symbol synchronization 
20 precision is not sufficient, complex multiphcation between a receiving 
known symbol and a receiving known complex conjugate symbol which is 
one symbol before is conducted by connecting a switch SW2 to side a (output 
side of the A/D converter). In result, as a phase which a complex number of 
their product has, instantaneous rotational amoimts per one symbol time 
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can be obtained, which are averaged to obtain a frequency offset value Af. 
However, detection precision in a low SN by this method is significantly 
deteriorated. Therefore, when a high-precision symbol synchronization is 
obtained, the switch SW 2 is connected to side b (a known symbol table 16a 
5 side), complex multiphcation between a receiving known symbol and a 
known complex conjugate symbol is conducted, and instantaneous phase 
errors are obtained as a phase which a complex number of their product has. 
Then, slopes of phase errors in relation to time are obtained as 
instantaneous phase rotational rates by using minimum square method, 

10 and averaged to obtain a frequency offset value. These instantaneous 
phase rotational rates are averaged while values in a small ampHtude are 
excluded, and then the frequency offset value Af is obtained. An 
unreUable instantaneous phase rotational rate value in a small receiving 
ampHtude is excluded from the averaging process. 

15 In the frequency correction circuit 17, the frequency offset Af is 

cancelled by, for example, complex- dividing a receiving symbol by a sine 
wave/cosine wave pair of an offset frequency generated with reference to a 
sin, cos table 17c. 

FIG. 9 is a conventional example of the channel skewness detection 

20 circuit 18 and the channel skewness correction circuit 19. A channel 
skewness can be obtained as a quotient when a receiving known S5anbol (Ip, 
Qp) is complex- divided by a known symbol (Pr, Pi). In FIG. 9, complex 
multiphcation is used as shown in Formula (2) by devising table values. 
Quotients thereof are averaged to obtain a channel skewness (dl, dQ). 



25 



Formvda (2) 



ap+jQp)(p,-jfi) 



=(ip+jQp)^ 



p, _ ■ Pj 
i,p,^+pr 'p/+p,^ 



(2) 



Then, the channel skewness correction circviit 19 compensates the 
skewness by dividing into complex multiplication and actu£d nimiber 
division as shown in Formvila (3) by complex-dividing a receiving symbol (I, 
Q) by this channel skewness (dl, dQ). (Since dl and dQ are not fixed values 
as the known symbol, execution is not enabled as Formula (2).) 
Formida (3) 

FIG. 10 is a conventional example of the maximum ratio synthesis 
circuit 3. M branch maximum ratio synthesis diversity is intended to 
conduct synthesis as Z a i* X n ( a i* is a conjugate multiple number of a i), 
where a receiver signal of each branch is ri (i=l, 2.. .and M), and a 
transmission coefficient of each branch is a i (complex nimiber). The M 
branch maximum ratio synthesis diversity corresponds to conducting 
addition with weighting proportional to an SN ratio after uniforming each 
phase of each branch. Here, an absolute value of a makes no difference, 
but a relative value between each branch is required to be correct. 
Therefore, in reahty, synthesis is conducted by using a normahzed 
coefficient as shown in Formula (4) so that a sum of all input electric power 
corresponds with synthesized output electric power. 
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Formxila (4) 

In a channel skewness correction output point, each phase of each 
receiver signal n (i=l, 2.. .and M) of each branch corresponds with each other. 
5 Therefore, in FIG. 10, only Formula (5) is executed. 
Formula (5) 

However, in the level measiirement circuit 15, frequency offset 
detection circuit 16, frequency correction circuit 17, channel skewness 

10 detection circuit 18, channel skewness correction circuit 19, and maximum 
ratio synthesis circuit 3 in the foregoing conventional receiver, calculation is 
executed on Cartesian coordinates. Therefore, there has been a problem 
that a required arithmetic operation amount and a required arithmetic 
operation bit length become large, and a large table memory is required, 

15 and therefore, downsizing a circuit becomes difficult. 

For example, in the level measurement circuit 15 shown in FIG. 8, a 
content of the square root of Formvda (l) is an electric power value obtained 
by squaring an ampUtude value. Therefore, in order to secure a dynamic 
range equal to the ampUtude value, twice the bit length is required for 

20 expression. Regarding a square root circuit 15b as shown in FIG. 8, input 
bits become twice. Consequently, a circuit whose scale is about fourfold 
single precision multiplier becomes required. 

Further, regarding the complex multiphcation conducted by the 
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frequency offset detection circuit 16, it is required to execute four times of 
actual number multiplication. Further, in the frequency correction circuit 
17, memory of the sin, cos table 17c is required for generating a sine 
wave/cosine wave pair. In addition, only frequency resolution expressible 
5 in the sin, cos table 17c can generate the sine wave/cosine wave pair, and 
therefore, there is a problem that errors are accompanied. 

The channel skewness detection circuit 18 shown in FIG. 9 is also 
required to execute four times of actual number multiplication for 
conducting complex multipUcation. Further, regarding the channel 

10 skewness correction circuit 19, which executes the complex multipHcation 
and the actual number division of Formvda (3), in the actual number 
division, a divisor which is the same type as Formula (l) of the level 
measurement circuit 15 requires a large bit length, and requires process to 
be normaUzed with a dividend. Therefore, it is difficult to simplify and 

15 downsize the circuit. 

In the maximum ratio synthesis circuit 3 shown in FIG. 10, many 
square root circuits 3b are used, and therefore, downsizing is difficult 
evidently. Specially, in calculation A in Formula (5), a content of the square 
root is an electric power simi of M pes. Therefore, 2V^M-fold bit length 

20 becomes required compared to the case of ampUtude expression. A scale of 
the square root circuit 3b becomes about 4M-fold single precision multipUer. 
Therefore, there has been a problem that the larger M becomes, the more 
difficult downsizing the circuit becomes. 



25 DISCLOSURE OF THE INVENTION 
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The present invention is intended to resolve the foregoing 
conventional problems. It is an object of the invention to provide a receiver 
capable of being downsized by focusing attention on a fact that CORDIC 
(Coordinate Rotation Digital Computer) algorithm capable of execution by 
5 only addition and subtraction and shift is suitable for Cartesian 
coordinates/polar coordinates conversion, complex number multipUcation 
and division, and generation of sine wave and cosine wave signals, and by 
applying the CORDIC algorithm to AGC, AFC (Automatic Frequency 
Control), channel estimation/compensation, and maximum ratio synthesis 
10 diversity process for an inphase signal and a quadrature signal (hereinafter 
referred to as I signal and Q signal), which are Cartesian coordinates 
signals. 

In order to attain the foregoing object, the receiver of the invention 
is a receiver comprising! an amplification means for amplifying a receiver 

15 signal based on an AGC signal, a CORDIC means for calculating a receiving 
amphtude of a known symbol which is a constant amphtude, and a control 
means for generating the AGC signal based on the receiving amphtude 
calculated by the CORDIC means and applying the AGC signal to the 
amplification means, 

20 According to the foregoing construction, the receiving amphtude is 

calculated by the CORDIC means. Therefore, the receiver can be 
downsized. 

Further, the receiver according to claim 1 is a receiver, further 
comprising a carrier frequency correction means for negating carrier 
25 frequency offset, wherein the CORDIC means detects the carrier frequency 
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ofifset from a delay detection output of a receiving known symbol and a 
correlation output with the known symbol. 

According to the foregoing construction, a receiving amplitude 
calculation circuit and a carrier frequency ofifset detection circuit share the 
5 CORDIC means with each other. Therefore, the receiver can be downsized. 

Further, the receiver of the invention is a receiver, comprising; a 
means for detecting carrier frequency offset, and a CORDIC means for 
generating a sine wave and a cosine wave corresponding to the detected 
carrier frequency offset, and conducting frequency offset correction process. 
10 According to the foregoing construction, the frequency offset is 

corrected by the CORDIC means. Therefore, the receiver can be 
downsized. 

Further, the receiver of the invention is a receiver, comprising; a 
CORDIC means for multiple-dividing a receiving known ssnnbol by a known 
15 symbol, and detecting a channel skewness, and a CORDIC means for 
compensating the detected channel skewness. 

According to the foregoing construction, the channel skewness is 
detected and compensated by the CORDIC means. Therefore, the receiver 
can be downsized. 

20 Further, the receiver of the invention is a receiver, comprising a 

means for conducting maximum ratio synthesis diversity process while 
normaUzing an output ampUtude of a receiver signal of each branch by a 
systoUc allay architecture wherein a CORDIC is a basic ceU. 

According to the foregoing construction, the maximum ratio 

25 synthesis diversity process is conducted by the CORDIC means. Therefore, 
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the receiver can be downsized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a level measurement circuit, a 
5 frequency offset detection circuit, and a frequency correction circuit in an 
embodiment of a receiver of the invention; 

FIG. 2 is a block diagram showing a modification of the frequency 
correction circuit of FIG. i; 

FIG. 3 is a block diagram showing a channel skewness detection 
10 circuit and a channel skewness correction circuit in the embodiment of the 
receiver of the invention? 

FIG. 4 is a block diagram showing a maximimi ratio synthesis 
circuit in the embodiment of the receiver of the invention; 

FIG. 5 is an explanation drawing showing a principle of CORDIC 
15 algorithm used in the embodiment of the receiver of the invention; 

FIG. 6A is a block diagram showing an example of a CORDIC used 
in the embodiment of the receiver of the invention; 

FIG. 6B is a block diagram showing another example of the 
CORDIC used in the embodiment of the receiver of the invention; 
20 FIG. 7 is a block diagram showing a conventional and general 

receiver; 

FIG. 8 is a block diagram showing conventional a level 
measurement circuit, a frequency offset detection circuit, and a frequency 
correction circuit; 

25 FIG. 9 is a block diagram showing conventional a channel skewness 
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detection circuit and a channel skewness correction circuit; and 

FIG. 10 is a block diagram showing a conventional maximum ratio 
synthesis circuit. 

5 BEST MODE FOR CARRYING OUT THE INVENTION 

An embodiment of the invention will be hereinafter described with 
reference to the drawings. In the invention, AGC, AFC, channel 
estimation/compensation, and maximiun ratio synthesis diversity process 
are conducted on polar coordinates by using CORDIC (Coordinate Rotation 

10 Digital Computer) algorithm capable of executing Cartesian 
coordinates/polar coordinates conversion by only addition and subtraction 
and shift. Conventionally, the CORDIC has been widely used for a pocket 
calculator and the like as an algorithm capable of integrally calculating 
many elementary functions. 

15 Meanwhile, in a receiver for radio communications, regarding 

signals, a complex number expressed as, for example, I(t)+jQ(t)=R(t)ei^^^^ is 
often computed in relation to I(t) and Q(t) of Cartesian coordinates 
expressions. However, in reaUty, there are many processes using polar 
coordinates values R(t) and 6 (t), and processes in which a required 

20 arithmetic operation amount and a required arithmetic operation bit length 
can be reduced if calctdation is made on the polar coordinates. Examples 
of the latter case are as follows- 

1. Regarding complex multiphcation, executing four actual multiplications 
is required on the Cartesian coordinates, while one actual multiphcation is 
25 enough on the polar coordinates. 
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2. Regarding complex division, executing a complex multiplication and two 
actual divisions are required on the Cartesian coordinates, while one actual 
division is enough on the polar coordinates. 

3. Regarding calculation of an ampUtude value, on the polar coordinates, it 
5 is required to execute square root calculation after obtaining an electric 

power value requiring twice arithmetic operation bit length. Meanwhile, 
in the case that a polar coordinates value is obtained by using the CORDIC, 
the amplitude value can be directly obtained without largely increasing an 
arithmetic operation bit length by addition and subtraction and shift. 

10 Further, in the process using a sine wave and a cosine wave, by execution 
while generating the sine wave and the cosine wave by the CORDIC, a table 
can become unnecessary, and downsizing a circuit can be reahzed. 

Therefore, in a level measurement circuit, a frequency offset 
detection circuit, and a frequency correction circuit of a receiver shown in 

15 FIG. 8, it is possible to obtain the following advantages compared to 
conventional receivers by respectively applying the CORDIC algorithm 
thereto : 

(1) Regarding an ampUtude of a receiving known symbol, by direct 
calculation with the CORDIC, increase of a required arithmetic operation 

20 bit number can be inhibited, and a square root circuit can be cut. 

(2) Calculation of an amphtude of a receiving known symbol and a 
frequency offset amoimt can be executed by sharing the CORDIC with each 
other. 

(3) By generating a sine wave/cosine wave pair required for frequency offset 
25 correction process by the CORDIC, a table memory can become unnecessary. 
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and generated frequency precision can be improved. 

FIG. 1 is a block diagram showing a level measurement circuit 15a, 
a frequency ofifset detection circuit 16a, and a frequency correction circuit 
17a in the embodiment of a receiver of the invention. The circuits 15a, 16a, 
5 and 17a are operated by selectively inputting a receiving known symbol 
from an A/D converter 14 at a switch SWl and by following the procedure as 
below. 

(1) Calculation of receiving ampHtude 

The level measurement circuit 15a comprises switches SWl, SW2, 
10 and SW3, a known symbol table 151, registers (T) 1521, 152Q, and 154, a 
CORDIC 153 and the like. A delay memory 30 outputs an output of the 
A/D converter 14 to the frequency correction circuit 17a by dela3dng the 
output of the A/D converter 14 by just processing time of the level 
measurement circuit 15a and the frequency oflEset detection circuit 16a. 
15 First, the switches SW2, SW3, and SW4 are all connected to side a (outputs 
I and Q side of the A/D converter 14), and a receiving known symbol is let 
through the CORDIC 153 to conduct Cartesian coordinates/polar 
coordinates conversion. Then, a phase of the receiving known symbol is 
stored in the CORDIC 153 as an addition and subtraction pattern in 
20 conversion. Meanwhile, an amphtude of the receiving known symbol 
appears in I output of the CORDIC 153. Here, an ampHtude value is 
output to an AGC control circuit 21 shown in FIG. 7 via the register 154. 

(2) Calculation of frequency offset (when symbol synchronization 
precision is low) 

25 The frequency offset detection circuit 16a comprises the CORDIC 
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153 shared with the level measurement circmt 15a, an averaging/slope 
detection circuit 161, and a low level detection circuit 162. Only the switch 
SW3 is connected to side b (output side of the A/D converter) to let a 
receiving conjugate complex known symbol which is one symbol time before 
5 through the CORDIC 153. Then, by operating in accordance with the 
addition and subtraction pattern stored in the CORDIC 153 by the 
foregoing (l) Calcxilation of receiving ampUtude, phase amounts of I and Q 
outputs of the CORDIC 153 show phase variations of a receiving known 
symbol from one symbol time before. Therefore, I and Q outputs of the 

10 CORDIC 153 are averaged by the averaging/slope detection circuit 161 to 
obtain a frequency offset value (phase variation per one symbol time). 

(2a) Calculation of frequency offset (when symbol synchronization 
precision is high) 

The switch SW2 is connected to side b (known symbol table 151 

15 side), and the switch SW3 is connected to side b (output side of the A/D 
converter). A conjugate complex known symbol is let through the CORDIC 
153. Then, by operating in accordance with the addition and subtraction 
pattern stored in the CORDIC 153 by the foregoing (l) Calculation of 
receiving ampHtude, phase amounts of I and Q outputs of the CORDIC 153 

20 show instantaneous phase errors of a receiving known symbol. Therefore, 
slopes of the instantaneous phase errors in relation to time are obtained by 
minimum square method as instantaneous phase rotational rates, which 
are averaged to obtain a frequency offset value. As conventional, an 
unrehable instantaneous phase rotational rate value in a small receiving 

25 ampHtude is detected by the low level detection circmt 162, and excluded 
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from the averaging process. 

(3) Correction of frequency offeet 

The frequency correction circuit 17a comprises a switch SW4, a 
CORDIC 171, an addition and subtraction pattern memory 172, registers 
5 1731 and 173Q and the Kke. When a frequency offset value is obtained, the 
switch SW4 is connected to side a (averaging/slope detection circuit 161 
side), the frequency offset value is let through the CORDIC 171, and 
Cartesian coordinates/polar coordinates conversion is conducted. Then, an 
inversion value of an average phase variation in one symbol time (that is, a 
10 frequency offset amount), -Af is formed inside the CORDIC 171 as an 
addition and subtraction pattern in conversion. The formed value is stored 
in the addition and subtraction pattern memory 172. Next, 1 and 0 are 
respectively set as initial values in the two external registers 1731 and 173Q. 
Then, the following procedure is repeated: 
15 Step 1^ (generation of a sine wave/cosine wave pair) 

-Af value is loaded from the addition and subtraction pattern 
memory 172 to the CORDIC 171. The switch SW4 is connected to side b, 
and values of the external registers 1731 and 173Q are let through the 
CORDIC 171 and updated. (An amphtude of a sine wave/cosine wave pair 
20 wherein a - Af phase proceeds can be obtained.) 

Step % (Phase calculation of sine wave/cosine wave pair) 
Again, the values of the external registers 1731 and 173Q are let 
through the CORDIC 171, and Cartesian coordinates/polar coordinates 
conversion is conducted. The phase thereof is retained inside the CORDIC 
25 171 as an addition and subtraction pattern. 
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Step 3- (frequency correction of receiving symboD 
The switch SW 4 is connected to side c (output side of the A/D 
converter), and a receiving symbol is let through the CORDIC 171. 

It is known that, when a sine wave/cosine wave pair is generated by 
5 the foregoing method, errors in the CORDIC arithmetic operation are 
accumulated, and a large skewness is generated. However, in the digital 
radio communications, in many cases, a Af value is often updated, and the 
CORDIC 171 is reset, and therefore, such skewness is insignificant. 
However, it is known that, when reset cannot be done easily, it is 
10 appropriate that Af input to the CORDIC 171 is not a Cartesian 
coordinates value but a phase value, and a sine wave/cosine wave pair at 
current time is calculated by including a residual phase error when a sine 
wave/cosine wave pair was calculated one sample before (called error 
feedback). In this case, the frequency correction circuit 17b has a 
15 construction as shown in FIG. 2 

As evidenced by comparison between FIG. 1 and FIG. 8, in the 
receiver of the invention, the CORDIC 153 is shared by calculations of an 
ampHtude and a phase change of a receiving known symbol, and a square 
root circuit 15b (FIG. 8) can be cut. Further, the CORDIC 171 is shared by 
20 a sine wave/cosine wave pair and frequency correction process, and a sine 
wave and cosine wave table 17c can be cut. 

Further, in a channel skewness detection circuit and a channel 
skewness correction circuit of a receiver shown in FIG. 7, by respectively 
appl5dng the CORDIC algorithm thereto, the following advantages can be 
25 obtained compared to conventional receivers. 
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(4) Complex division for channel skewness detection (complex 
multiplication is used by devising a coefficient table) can be calculated by 
one CORDIC instead of four actual mvdtipliers. 

(5) By executing complex division for channel skewness correction 
5 by using the CORDIC, increase of a required arithmetic operation bit 

number can be inhibited, and a square root circuit can be cut. 

FIG. 3 is a block diagram showing a channel skewness detection 
circuit 18a and a channel skewness correction circuit 19a in the 
embodiment of the receiver of the invention. The channel skewness 

10 detection circuit 18a comprises a switch SW5, a known symbol phase 
addition and subtraction pattern table 181, a CORDIC 182, and an 
averaging circuit 183. The channel skewness correction circuit 19a 
comprises a switch SW6, a CORDIC 191, a register 192, dividers 1931 and 
193Q and the like. The circuits 18a and 19a are operated by selectively 

15 inputting a receiving known symbol from the A/D converter 14 at the switch 
SW5, and by following the procedure as below. 

(4) Calculation of channel skewness detection 

The switch SW6 of the channel skewness correction circviit 19a is 
connected to side a (channel skewness detection circuit 18a side). An 

20 addition and subtraction pattern representing a conjugate complex known 
symbol phase is set from the known symbol phase addition and subtraction 
pattern table 181 into the CORDIC 182. Outputs when a receiving known 
symbol is let through the CORDIC 182 represent instantaneous channel 
skewnesses, which are averaged to obtain a channel skewness. 

25 (5) Cartesian coordinates/polar coordinates conversion of channel 
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skewness 

The channel skewness detected by the foregoing (4) Calculation of 
channel skewness detection is let through the CORDIC 191, and Cartesian 
coordinates/polar coordinates conversion is conducted. Then, a phase of 
5 the channel skewness is stored inside the CORDIC 191 as an addition and 
subtraction pattern in conversion. Meanwhile, an amplitude of the 
channel skewness which appears in I output of the CORDIC 191 is stored in 
the external register 192. 

(5a) Calculation of channel skewness correction 

10 The switch SW6 is connected to side b (output side of the A/D 

converter), and a receiving symbol is let through the CORDIC 191. In 
result, a phase skewness is corrected. Next, by the dividers 1931 and 193Q, 
I output and Q output of the CORDIC 191 are respectively corrected by 
division by the amphtude skewness stored in the external register 192. 

15 Regarding the foregoing process, supplementary explanation will be 

given as follows. First, the channel skewness detection process can be 
conducted by the complex division as shown in Formula (2) of the 
conventional example. Meanwhile, in the foregoing (4) Calculation of 
channel skewness detection, only rotational arithmetic operation by the 

20 CORDIC is conducted. Therefore, a phase skewness can be correctly 
detected, while an amphtude skewness is not divided, and therefore, the 
amphtude skewness appears as a multiphed known symbol amphtude. 
However, as long as the known symbol amphtude is constant, such errors of 
a constant number multiphcation whose magnitude is known are 

25 insignificant in other processes, and therefore, such errors are left without 
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change. 

Meanwhile, the channel skewness correction process is also 
conducted by the complex division shown in Formula (3) of the conventional 
example. In this case, since the divisor is a variable (channel skewness), 
5 calculation is not easy. A quotient of this complex division is expressed as 
Formula (6). 
Formula (6) 

I + jQ _ (I + jQXdI-jdQ) (dI'l4-dQ- Q)+j(-dQ>I+dI' Q) 
diH-jdQ dl'+dQ^ dl^+dQ^ 

Therefore. 

(6) 

In Formula (6), a matrix multiplication part is absolutely the 
10 rotational arithmetic operation conducted by the CORDIC. Therefore, if 
the rest is provided with actual division by the channel ampUtude skewness 
dR stored in the external register 192, complex division can be conducted. 

As evidenced by comparison between FIG. 3 and FIG. 7, in the 
receiver of the invention, the complex multiphcation of the channel 
15 skewness detection process is conducted by one CORDIC arithmetic 
operation, and therefore, four mvdtiphers can be cut. Further, by 
conducting the multiple division of the chaimel skewness correction by the 



Im 



i+jQ " 




dl+jdQ 




' I+jQ 1 




d I+JdQ 





20 



CORDIC, the square root circuit can be cut. 

Further, when the CORDIC algorithm is appUed to the maximum 
ratio synthesis circuit of the receiver, the following advantages can be 
obtained compared to the conventional receivers: 

• The M branch maximum ratio synthesis can be reahzed by a tree 
construction of the CORDIC. 

• The square root circuit becomes unnecessary. 

FIG. 4 is a block diagram showing a maximum ratio synthesis 
circuit 3a in the embodiment of the receiver of the invention. The 
maximum ratio sjoithesis circuit 3a shown in FIG. 4 comprises switches 
SW7 of M channels, CORDICs 31 to 3M, and registers Tb, Ta, and Tc. 
Further, the maximum ratio synthesis circuit 3a shown in FIG. 4 comprises 
switches SW8 and SW9 for processing outputs of the registers Tb, Ta, and 
Tc of each channel and a CORDIC 200. This circuit 3a receives M sets of 
channel skewness correction outputs, ri(=Ii+jQi), and dRi of the following 
Formula (7) (i=0, 1, 2... and M-l). 
Formula (?) 



As shown in the conventional example, addition is conducted by multiplying 
each branch by weighting proportional to each SN ratio of each branch as 
shown in Formula (8). The channel amphtude skewness dR represents a 
ratio between "receiving symbol amphtude and transmission symbol 
amphtude," and its amount is proportional to an SN ratio. 




(7) 
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Formula (8) 



A (8) 

t=o . Vif=o 

In Form Vila (8), a synthesis output where it is M=2 becomes 
Formula (9), which can be obtained as I output when an addition and 
5 subtraction pattern of a phase <t> is stored in the CORDIC, and is let 
through do, Ii) and (Qo, Qi). 
Formvda (9) 

(9) 

Next, also where it is M=3, expression is enabled by a combination 
10 of the maximum ratio synthesis where it is M=2 as shown in Formulas (lO) 
and (ll). Therefore, the CORDIC can be appHed. Consequently, by 
mathematical induction, the CORDIC can be apphed to a given M. 
Formula (lO) 



VdRo^+dR.'+dR^^ ° VdRo'+dR.'+dR^' ' VdRo'+dR.^+dR^' 



2 



VdRo'+dR," . _^ dR, 
VdRa'+dR.'+dRj' ' VdRo'+dR,'+dR/ ' 



=cos0,- rQ+sui(^>i' Ti , <f>,=arctan 



dR 
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Formula (ll) 

9 I . . dR 
= / , - . =cos0 • ro+sm<;> • . « =arctan 

VdRp +dR,^ V^Ro'+dR,^ dR, 

(11) 

Maximum ratio synthesis of branches 0 and 1 by the CORDIC 31 in 
FIG. 4 will be hereinafter descried. 
5 (l) When an input of the switch SW7 is connected to side a (channel 
ampUtude skewness dR), and a vector (dRo, dRi) is let through the CORDIC 
31 to conduct Cartesian coordinates/polar coordinates conversion, a vector 
phase is stored inside the CORDIC 31 as an addition and subtraction 
pattern in conversion. Meanwhile, a vector ampUtude which appears in I 
10 output of the CORDIC 31 (refer to Formula 12) is stored in the external 
register Ta. 
Formula (12) 



TdRT+dR?" (12) 



(2) When an input of the Switch SW7 is connected to side b (I side), and a 
15 vector (lo, Ii) is let through the CORDIC 31, an inphase output of a 

maximum ratio synthesis output appears in I output of the CORDIC 31, 
which is stored in the external register Tb. 

(3) When an input of the Switch SW7 is connected to side c (Q side), and a 
vector (Qo, Qi) is let through the CORDIC 31, an inphase output of a 

20 maximum ratio synthesis output appears in I output of the CORDIC 31, 
which is stored in the external register Tc. 

The outputs of the registers Tb and Tc obtained as above are two 
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branch maximum ratio synthesis outputs. In FIG. 4, every two braches is 
incrementally synthesized to execute the M branch maximum ratio 
synthesis by a tree construction executing pipeline operation by using the 
external registers Ta, Tb, and Tc. 
5 As evidenced by comparison between FIG. 4 and FIG. 10, in the 

receiver of the invention, by using the CORDIC, the nxmiber of the square 
root circuits 3b shown in FIG. 10 can be significantly cut. Further, since 
every two branches is synthesized without using electric power expression 
(for example, an electric power sum of M pes), a required arithmetic 
10 operation bit number is never increased locally, and circuits can be reaUzed 
regularly. 

Next, an outline of the CORDIC algorithm will be hereinafter 
described. As shown in FIG. 5, when a Cartesian coordinates value (lo, Qo) 
is given on a plane, it is evident .that regarding its polar coordinates value 

15 (R, 6 ), when a rotational width is narrowed while a rotational direction is 
decided so that the coordinates become more closer to I axis (that is, a 
negative direction in the case that a Q coordinates value is positive, and a 
positive direction in the case that the Q coordinates value is negative), an I 
coordinates value becomes close to R, and a sum of the rotational angles 

20 then becomes close to 0. Calculation of FIG. 5 when the number of 
iteration is N is expressed as Formula (13). (Decoding in the formula is 
sequentially determined according to symbols of Qk-k=l, 2...N. Fvirther, 
values of 6 k-k=l, 2...N will be described later.) 
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Formula (13) 
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In 



isin&iq cos 6 J 



(13) 

Here, when 0 k is selected so that tan 0 k= 2'^ is obtained, Formula 
(13) can be executed by addition and subtraction and shift as Formula (14). 
(An amplitude will be finally corrected by mxiltiplying by 1/Kn. 1/Kn can be 
previously calculated.) 
Formula (14) 

Wherein. ^n^'j^I^ """"^^ ' 9k=tan"^(2-^) 

(14) 

On the contrary, converting the polar coordinates value (Ro, 9 o) to 
the Cartesian coordinates value (I, is enabled by using the same circuit, 
since it is possible to start firom (Ro, O) and make sequential rotation by 9 k 
in the direction wherein 9q becomes close to 0. In particular, when an 
initial value is set to (l, 0), cos 0 o and sin 0 o can be concurrently calculated. 

As described above, the CORDIC algorithm allows calculation of 
many function values by a simple identical circuit. Therefore, in the first 
stage of its introduction, the CORDIC algorithm had an immense pubUc 
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response. In those days, the CORDIC algorithm was mounted on an 
electric computer of spaceship Apollo, and was used for various pocket 
calculators. Since polynomial approximation has become a mainstream for 
current electric computers, the CORDIC algorithm has not been much used. 
5 However, recently, apphcation of the CORDIC algorithm to signal 
processing circuits has been considered again. 

FIGS. 6A and 6B show block diagrams of the CORDIC. TYPE I of 
FIG. 6A has a construction of a processor type wherein an iterative 
arithmetic operation of the CORDIC is conducted repeatedly in the same 

10 circuit. TYPE II of FIG. 6B is a type which develops the TYPE I to an allay, 
wherein its circuit scale corresponds to about two actual multiphers. In 
the CORDIC algorithm, in order to determine whether the next iterative 
calculation should be addition or subtraction based on a result of previous 
addition and subtraction, carry propagation delay in addition and 

15 subtraction cannot be neglected. Therefore, high speed operation is 
difficult in the CORDIC algorithm. However, as a method to reduce 
CORDIC arithmetic operation time, the followings and the like are 
suggested- 1. Introduction of redundancy binary digit, wherein a carry 
propagation length is small; and 2. Reduction of the nimiber of iteration by 

20 high radix arithmetic operation. 

INDUSTRIAL APPLICABILITY 

As described above, in the invention, AGC, AFC, channel 
estimation/compensation, and maximum ratio synthesis diversity process 
25 are conducted on polar coordinates by using CORDIC algorithm capable of 
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executing Cartesian coordinates/polar coordinates conversion by only 
addition and subtraction and shift. Therefore, the following advantages 
can be obtained. 

1. It is possible to cut required arithmetic operation bits of ampUtude 
5 calculation in a level measurement circuit, and cut a square root circuit. 

2. Level measurement and frequency offset detection can be executed by 
sharing the CORDIC with each other. 

3. By generating a sine wave/cosine wave pair required for frequency offset 
correction by the CORDIC, a table memory becomes xmnecessary, and 

10 generated frequency precision can be improved. 

4. Complex multiphcation for channel skewness detection can be calculated 
by one CORDIC instead of four actual multipUers. 

5. By executing multiple division for channel skewness correction by using 
the CORDIC, increase of a required arithmetic operation bit number is 

15 inhibited, and a square root circuit can be cut. 

6. M branch maximum ratio synthesis can be reahzed by a tree construction 
of the CORDIC, and a square root circuit can be cut. 

Consequently, downsizing a radio receiver can be reahzed easily. 



